import java.util.Scanner;

public class test {


    //存在连续三个奇数的数组
//    public static void main(String[] args) {
//        int e=0;
//        boolean ok=false;
//        int[] arr=new int[10];
//        Scanner abc=new Scanner(System.in);
//        for (int i = 0; i < arr.length; i++) {
//            int d=abc.nextInt();
//            arr[i]=d;
//
//            if(arr[i]%2==1)
//                e++;
//            else e=0;
//
//            if (e==3) {
//                ok = true;
//                break;
//            }
//        }
//        System.out.println(ok);
//    }


  //多数元素
//    public static void main(String[] args) {
//        Scanner sc=new Scanner(System.in);
//        int[] arr1=new int[7];
//        int[] arr2=new int[10];
//        for (int i = 0; i < arr1.length; i++) {
//            int n= sc.nextInt();
//            arr1[i]=n;
//            arr2[n]++;
//        }
//        for (int i = 0; i < arr2.length; i++) {
//            if(arr2[i]>arr1.length/2){
//                System.out.println(i);
//                break;
//            }
//        }
//    }
//

    //只求出一次的数字
//    public static void main(String[] args) {
//        int[] arr={1,2,2,4,1,5,7,7,6,5,0,7,0,6};
//        int[] brr=new int[128];
//        for (int i = 0; i < arr.length; i++) {
//            char n=0;
//            n=(char)(arr[i]+47);
//            brr[n]++;
//        }
//        for (int i = 0; i < brr.length; i++) {
//            if(brr[i]==1){
//                System.out.println(i-47);
//                break;
//            }
//            else if(i==brr.length)
//                System.out.println("没有找到");
//        }
//    }



  //两数之和
//    public static void main(String[] args) {
//        int[] arr=new int[10];
//        Scanner sc=new Scanner(System.in);
//       for (int i=0;i<arr.length;i++){
//           int num=sc.nextInt();
//           arr[i]=num;
//       }
//       int target=sc.nextInt();
//
//       int j=0;
//       while(j!=arr.length-1){
//           for (int i = j+1; i <= arr.length-1; i++) {  //i=8时
//               if(arr[j]+arr[i]==target){
//                   System.out.print(j+" "+i);
//                   j=arr.length-2;
//                   break;
//               }
//           }
//           j++;
//       }
//    }


//public static void sort(int[] a){
//    for (int i=0;i<a.length-1;i++){
//        for (int j = 0; j < a.length-i-1; j++) {
//            if (a[j]>a[j+1]){
//                int tem=a[j];
//                a[j]=a[j+1];
//                a[j+1]=tem;
//            }
//        }
//    }
//}
//
//    public static void main(String[] args) {
//        int[] arr={1,4,5,3,7,6,0};
//        sort(arr);
//        for (int x:arr) {
//            System.out.print(x+" ");
//        }
//    }
//


//    public static int fun1(int[] a, int x) {
//        int left = 0;
//        int right = a.length - 1;
//        while (left <= right) {
//            int i = (left + right) / 2;
//            if (a[i] < a[x]) {
//                left = i + 1;
//            } else {
//                if (a[i] > a[x])
//                    right = i - 1;
//                else
//                    return i;
//            }
//        }
//        return -1;
//    }
//
//    public static void main(String[] args) {
//        int a = 4;
//        int[] arr = new int[]{1, 3, 6, 32, 45, 89};
//        int w = fun1(arr, a);
//        System.out.println(w);
//        System.out.println(arr[w]);  //能找到的时候打印
//
//    }
}


//    public static void fun(int[] a1){
//        for (int i=0;i<a1.length-1;i++){
//            for (int j = 0; j <a1.length-i-1 ; j++) {
//                if (a1[j+1]%2==1){
//                    int x=a1[j];
//                    a1[j]=a1[j+1];
//                    a1[j+1]=x;
//                }
//            }
//        }
//    }
//    public static void main(String[] args) {
//        int[] arr1=new int[]{1,11,3,4,5};
//        fun(arr1);
//        for (int x:arr1) {
//            System.out.print(x+" ");
//        }
    //}



//    public static void transform(int[] b1){
//        for (int i = 0; i < b1.length; i++) {
//            b1[i]=b1[i]*2;
//        }
//    }

//    public static void main(String[] args) {
//        int[] a1=new int[]{1,2,3};
//        transform(a1);
//        for (int x:a1) {
//            System.out.print(x+" ");
//        }
//    }
//}
